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Abstract. Following An infinite dimensional Schur-Horn theorem and majorization theory |28l , this pa- 
per further studies majorization for infinite sequences. It extends to the infinite case classical results on 
"intermediate sequences" for finite sequence majorization. These and other infinite majorization properties 
are then linked to notions of infinite convexity and invariance properties under various classes of substochas- 
tic matrices to characterize arithmetic mean closed operator ideals and arithmetic mean at infinity closed 
operator ideals. 

o; 
a 

1. Introduction 

(T) | Operator ideals - two sided ideals of the algebra B(H) of bounded linear operators on an infinite dimen- 

sional separable Hilbert space H - have been the object of much study in the last 70 years. A central role in 
the development of their theory has always been played by the study of their commutator spaces (see listed 
chronologically [15], [7], [35], [3]-0], @3]-[ll], [25]). The introduction in the 1980's of cyclic cohomology by 
A. Connes (see [TD]-[T^]) and the connection in the 1990's with algebraic K-theory by M. Wodzicki (see [IS]) 
provided further motivation for this study. The full characterization of the commutator space of an ideal 
| was achieved by Dykema, Figiel, Weiss, and Wodzicki in 131 in terms of arithmetic means. In particular, 

it lead to the notion of arithmetic mean closed ideals (see Section [2] preceding (j4j) and numerous operator 
ideals studied by many in the past were shown to possess this property. 

Although operator ideals arise in a quintessentially non- commutative setting, it evolved from the work of 
Calkin [8j and Schatten [39] that each ideal is characterized by a certain cone of sequences that are monotone, 
positive, real-valued and tend to 0, the characteristic set of the ideal. (See [13[ Section 2] for background 
and development.) It turns out that the property for an ideal of being arithmetic mean closed translates 
seamlessly into the hereditariness (i.e., solidity) of its characteristic set under majorization (see Definition 
OO; O below). 

Recall that if £ and r\ are two finite real valued sequences, i.e., two vectors in then £ is said to be 
majorized by 77, (in symbols £ 77), if Y%=i £? < S"=i Vj for 1 < 71 < iV and £\ =1 ^ = J2j=i rjj, where 
£*,?7* denote the monotone nonincreasing rearrangement of £,77. The theory of majorization started more 
than a century ago motivated by wealth distribution (Lorenz 32 J, inequalities involving convex functions 
and the study of stochastic matrices (Hardy, Littlewood and Polya [H]), convex combinations of permutation 
matrices (Birkhoff [6]), and the relation between diagonals of selfadjoint matrices and their eigenvalue lists 
(Schur [40] and Horn [19], and others [35]- [36], [33], [E]). In more recent years majorization theory and also 
its extension to infinite sequences has turned up prominently in several areas of operator theory and frame 
theory ([20]- [21], [5J, [9], [2], [30]). We contributed to this study in [28], where we extended many classical 
facts on (finite) majorization to infinite sequences decreasing to zero and used these extensions to prove an 
infinite dimensional Schur-Horn theorem. 

One of our initial interests in developing infinite majorization theory was to obtain tools for the study of 
arithmetic mean ideals, one goal of the present paper which is part of a long-term study of arithmetic mean 
ideals and arithmetic mean at infinity ideals 22 - [26 . 

This paper is organized as follows. In Section [2] we present background and notations, including basic 
information on operator ideals and on infinite majorization, "majorization at infinity," strong versions of 
both, and the yet stronger notion of block majorization. 

In Section [3] we extend to infinite majorization several classical results in finite majorization theory 
on "intermediate sequences." Intermediate sequences deepen our understanding of majorization theory by 
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relating various of its properties. Techniques based on finite intermediate sequences have been applied in an 
operator theory context also in the work of Arveson and Kadison [5]. 

In Section [4] we employ techniques based on infinite intermediate sequences to characterize arithmetic 
mean closed ideals and arithmetic mean at infinity closed ideals in terms of the diagonals of their positive 
elements (Propositions 14. I l 14.3ft . 

As a consequence, we obtain that an ideal is arithmetic mean closed if and only if the ideal is diagonally 
invariant, that is, for every element of the ideal, the main diagonal of that element (for any fixed basis) is 
itself in the ideal (Theorem 14.5ft . 

A further characterization is that an ideal is arithmetic mean closed if and only if it is invariant under 
the action of all the substochastic matrices (Theorem 14.7ft . 

We analyze also invariance under smaller classes of substochastic matrices. For instance, invariance under 
the action of orthostochastic matrices (Definition 12.2ft is also necessary and sufficient. Invariance under 
the action of infinite convex combinations of permutations (a class studied by Birkhoff in the finite case, 
see remarks after Theorem 14.7ft is in general not sufficient, but is sufficient for soft ideals (Definition 12.71 
Theorem 14.9ft . Soft ideals form a class of ideals that includes many of the classical operator ideals and has 
been studied in our work in [23] . 

2. Background and Notations 

We start by setting notations for majorization of infinite sequences. These are natural extensions of the 
notions mentioned in the Introduction for finite sequences and are the same notations that we used in [2"5] . 
We found that the terminology and notations describing majorization for finite sequences vary considerably 
in the literature. 

To avoid always having to pass to monotone rearrangements, herein we will focus on sequences decreasing 
monotonically to and will denote by c Q their positive cone and by (I 1 )* the subcone of summable decreasing 
sequences. (We note explicitly that c Q and (I 1 )* do not denote herein the duals of c and I 1 .) 

Definition 2.1. For^,rj s c* we say that 

• rj majorizes £ (£ -< rj) if Ylj=i £j — Ej=i Vj f or every n g N; 

• r\ strongly majorizes £ =4 rf) if £ -< rj and lira y?_ i (tlj — £j) = 0; 

• r\ block majorizes £ -<b rf) if £ -< rj and Ylj=i £j = Sj=i Vj f or som & sequence N9nt| oo. 
For ^,rj e (I 1 )* we say that 

• r\ majorizes at infinity £ (£ -i.^ rj) if Y^jLn £?' — Sj^n Vj f or ever V n EN; 

• r) strongly majorizes at infinity £ (£ r\) if t; n and Y^jLi £j = YSjLi Vj- 

If^VZ c+ (resp. {t 1 ^), then we say that any of the above relations hold for £ and rj whenever they hold 
for their monotone rearrangements £* and rf . 

Immediate consequences of Definition 12.11 are: 

(1) If £,n £ c*, then £ -< b V V t ■< V- 

OO oo 

(2) If Z, v 6 {i 1 )", then £ -< rj and £ = J2 % £ V V ^oo f. 

i=i j=i 

For nonsummable monotone decreasing sequences, the condition lim Y^j=i (Vj — £j ) — retains many of the 
key properties of "equality at the end" for finite and for summable sequences and plays a major role in [28] . 
There we showed that if £, rj £ c Q and £ -< rj, then £ = <3(£, rf)rj for some infinite matrix <2(£, rf), the Schur- 
square of a real-entry canonical co-isometry W(£, rj) (i.e., Q(£,,i])ij = (W(£, rf)ij) )• This representation is 
directly related to diagonals of operators in unitary orbits (see Lemma 12.61 and the succeeding comment). 

Majorization at infinity, aka "tail majorization," was first introduced and studied for finite sequences and 
appears in pQ, [33], [13], [33] among others. Here it provides the natural characterization of the notion of 
arithmetic mean at infinity closure for operator ideals contained in the trace class (see Proposition 14.31 and 

mm)- 

Block-majorization is a natural way to bring to bear the results of finite majorization theory on infinite 
sequences and it also arises naturally in the study in [25J Section 4] of the canonical co-isometry W(£, rf) 
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associated with two sequences £ -< r\. It also plays a key role in the present paper so is further developed in 
Section [31 

We need to review here some of the connections between majorization, stochastic matrices and conditional 
expectations. Fix an othonormal basis {e„} for the Hilbert space H. 

Definition 2.2. A matrix P with nonnegative entries is called 

• substochastic if all its row and column sums are bounded by 1; 

• column- stochastic if it is substochastic with all column sums equal to 1; 

• row- stochastic if it is substochastic with all row sums equal to 1; 

• doubly stochastic if it is both column and row- stochastic; 

• block stochastic if it is the direct sum of finite doubly stochastic matrices. 

• ortho stochastic if Pij = {Uij) 2 for some orthogonal matrix U (i.e., a unitary matrix with real entries). 
So any orthostochastic matrix is also doubly stochastic. 

Notice that we can apply a substochastic matrix P to any sequence p G i°° , where by Pp we simply mean 
the sequence (Y^jLi PijPj)^ If P G c Q and P is substochastic, then Pp G c Q . By Schur's test (e.g., see [171 
Problem 45]) substochastic matrices viewed as Hilbert space operators are contractions. 

Lemma 2.3. (33j Lemma 3.1]. For £,77 G c*, 

£ -< 77 if and only if there is a substochastic matrix P for which £ = Pr\. 

In fact, more can be said about this regarding the important class of orthostochastic matrices which are 
at the core of the celebrated Schur-Horn Theorem and its infinite dimensional extension in [28] . 

Theorem 2.4. [251 Theorems 3.9 & 5.3]. Let £, r] G c* and assume that £ -< 77. 

(i) If £ £ I , there is an orthostochastic matrix Q such that £ = Qrj. 

(ii) If £ G £ , there is an orthostochastic matrix Q such that £ = Qrj if and only if £ ^ 77. 

Notice also an immediate consequence of the (finite) Schur-Horn Theorem |T9j Theorem 4] : 
(3) For £,776 c*, £ -<6 7] £ = Qn for a block orthostochastic matrix Q 

& £ = Qv f° r a block stochastic matrix Q. 

Lemma 2.5. 28, Lemma 2.10]. Let £, 77 G c* with £ = Pn for some column-stochastic matrix P. If ^ G (£ 1 )* 
(resp. n G {t 1 )*), then 77 G (I 1 )* (resp. £ G {I 1 )*) and £ ^ 77. 

Furthermore, denote by E the conditional expectation on the maximal abelian algebra of diagonal opera- 
tors (relative to the fixed orthonormal basis {e„}). E is the operation of "taking the main diagonal" in the 
matrix representation relative to {e„}. It is elementary to verify that 

Lemma 2.6. [281 Lemmas 2.4, 2.3]. Let L G B(H) be a contraction and let Q be its Schur-square, i.e., 
Qij = \Lij\ 2 for all 

(i) Q is substochastic. 

(ii) Respectively, Q is column- stochastic, row-stochastic, block orthostochastic, orthostochastic if and only if, 
respectively, L is an isometry, co-isometry, a direct sum of finite orthogonal matrices, an orthogonal matrix. 

(iii) For £, 77 G c o; diag£ = E(L diag 77 L*) if and only if £ = Qrj. 

Next we recall some operator ideal facts. Calkin [8] established a correspondence between the two-sided 
ideals of B(H) for a separable infinite-dimensional Hilbert space H and the characteristic sets. These are 
the positive cones of c* that are hereditary (i.e., solid) and invariant under ampliations, i.e., the maps 

c* D m £, := < & £1,6,..., 6, > 

where each entry £j of £ is repeated m-times. The order-preserving lattice isomorphism / — > £(/) maps each 
ideal to its characteristic set S(J) := {s(X) | X G /}, where s(X) denotes the singular number sequence of 
X, namely the sequence of the eigenvalues of \X\ = {X*X) 1 / 2 , in decreasing order, and repeated according 
to multiplicity. For a fixed orthonormal basis, the inverse of this lattice isomorphism is the map E — > /(£) 
where 1(E) is the ideal generated by {diag£ £ G £}, where diag£ is the diagonal operator (with respect to 
that basis) with diagonal £. 
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Two sequence operations, the arithmetic mean restricted to c Q and the arithmetic mean at inhnity re- 
stricted to respectively 

^ : =<-E&> and ^~ : =<- £ 

3=1 j=n+l 

are essential for the characterization of commutator ideals (also called commutator spaces) (see [13]) and for 
defining next the consequent natural classes of arithmetic mean ideals and arithmetic mean at infinity ideals 
(see also [22] -[25]). 

If / is an ideal, then the arithmetic mean ideals a I and I a , the pre- arithmetic mean ideal and arithmetic 
mean ideal of /, are the ideals with characteristic sets 

£(„/) := U G c* |£„ G E(J)}, 
E(J„) := U G c* | £ = 0(77„) for some 77 G £(/)}, 
where the notation £ = 0(£) means £„ < M£„ for some M > and all n. The ideal I - := a (I a ) is called 
the am-closure of / and an ideal I is called am-closed (short for arithmetic mean closed) if I — I~. (There 
is are analogous notions of am-interior and am-open ideals [ibid].) It is easy to see that I c I~ and that 
the am-closure of the finite rank ideal F is the trace-class ideal L\ (see [25] ). Thus 

(4) £1 = F~ is the smallest am-closed ideal. 

Many of the ideals arising from classical sequence spaces are am-closed and am-closed ideals play a central 
role in the study of single commutators in operator ideals, e.g., [131 Theorem 7.3 and Corollary 7.10]. 
Similarly, the arithmetic mean at infinity ideals aoo I and I aao are the ideals with characteristic sets 

S( 0oo i) := U G (I 1 )' I £ aoo G £(!)} 
E(I a J := U G c* U = 0( Va J for some 77 £ E(In£ x )}. 
The am-00 closure of 7 is ;= Qoo (/ aoo ) and an ideal I is called am-00 closed if I = (There is 

an analogous notion of am-00 interior and am-00 open ideals.) The map I — >• is also idempotent, but 
by definition, C £1 and hence we only have I fl £1 C For the definition and basic properties 

of arithmetic mean at infinity ideals see [23] and [25] , [22]- [26] develop the theory of arithmetic mean and 
arithmetic mean at infinity ideals. 

The connection between the lattice of arithmetic mean ideals (resp., arithmetic mean at infinity ideals) 
and majorization (resp., majorization at infinity) follows from the obvious relations: 

(5) If £,r) G c* then £ ^ 77 if and only if £ a < r) a ; 

(6) if £,?7 G (i 1 )* then ^ 77 if and only if (, a<xi < Va^- 

The consequences of this connection will be analyzed in Section SJ 

Finally, let us review another class of operator ideals, the soft ideals, which are often encountered in 
the study of arithmetic mean ideals. In this paper they will play an important role in the connection 
between arithmetic mean ideals and diagonal invariance of ideals (see Theorem 14. 5|) under some classes of 
substochastic matrices (see Definition 14.61 Lemma [4751 and Theorem 14. 9j) . 

Soft ideals, that is soft-edged and soft- complemented ideals, are defined as follows: 

Definition 2.7. [23] . 

An ideal I is soft-edged if every £ € £(/) is a product £ = arj for some a G c Q and some r\ G £(/). 
An ideal I is soft-complemented if {; G E(J) if and only if a£ G E(J) for all a £ c*. 

The soft-complemented terminology derives from its natural equivalence: If £ G c*, then £ g" £(/) if and 
only if a£ £(I) for some a G c*. Soft ideals have historically played an important role in the theory 
of operator ideals, albeit that role was mainly implicit. In [23] we proved that many classical sequence 
ideals are soft, including countably generated ideals, minimal Banach ideals and maximal Banach 

ideals 6^ for symmetric norming functions cj>, Orlicz ideals J&m &ud small Orlicz ideals for monotone 
nondecreasing functions M on [0, 00) with M(0) — 0, Lorentz ideals £(<fi) for monotone nondecreasing 
nonnegative sequences 4> satisfying the A2-condition, Marcinkiewicz ideals, Kothe duals and idempotent 
ideals. For further properties of soft-edged and soft-complemented ideals we refer the reader to [23]. (See 
also [22], [25].) 
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3. Intermediate sequences 

The main goal of this section is to extend to infinite sequences the finite intermediate sequence results we 
list in the following proposition. (See also [34] 5. A. 9 and 5. A. 9a].) 

Proposition 3.1. Let £,7/ G (R N ) + be two nonincreasing finite sequences. 

(A) //£ -< rj, then there are finite nonincreasing sequences C,,p& (R N ) + with 

(i) C < P < V 

(ii) ^ C < V 

(B) If £ rj, then there are finite nonincreasing sequences C, p G (R N ) + with 

(i) £ < P =^oo V (equivalently, £ < p and Tj ^ p) 

(ii) £, ^oo C, < rj (equivalently, Q =4 £ arl ^ C ^ v) 

(A)(i) is due to Fan [14] (see also [H[ 5.A.9]). 

(A) (ii) is due to Mirsky [3S] and the one-line proof given for R N in 31 5.A.9] easily extends to (R N )+ (see 
also Lemma 4.3]) and to (i 1 )* . 

(B) (i)-(ii) are stated without proof or attribution in [34l 5. A. 9a]. The proof of (B)(i) is immediate by choosing 
p :=< £i + J^f^iVj ~ ■ ■ ■ An >■ The proof of (B)(ii) is similar to that of (A)(i) but since we use 
(B) (ii) in Lemma [3.101 and Theorem 13. 12\ for completeness's sake and the readers' convenience, we prove it 
here. 

Proof of (B)(ii). If Y^j^iVj ~ £j) ~ choose ( = n. So we can assume without loss of generality that 
Y^j^iiVj — £j) > 0- The proof is by induction on N. If N — 1 then £i < r/i, thus £ : = £ satisfies the 
condition. Assume the property true for all fc < N — 1 for some N > 1 and let a := min J3-i=n.( ? ?j — £j)- ^ n 

l<n<A r 

particular, — a > £jv > 0. Passing if necessary to fj := < 771, 772, ... , rjN-i,r]N — Oi >, and since £ -<oo 77 < rj 
and min ■_ (77, — £j) = 0, we can assume without loss of generality that a — 0. Let m be an integer 

l<n<N 3 

for which the minimum a — is attained, i.e., y~] fa- — £j) — 0. Then 1 < m < N since by assumption 
y^j—l (Vi — £i) > 0- ^ or ever y 1 < 77 < m — 1 we have 

m-l N 

i.e., < £1, £2, • • • j £m-i > ^00 < 771, 772, ■ • ■ , 7y m -i >• By the induction hypothesis there is a monotone 
nonincreasing sequence < Ci, £2, ■ ■ ■ , Cm-l > f° r which 

< £l>£2,---,£m-l > =^oc < Cl>C2, ■ • ■ ,Cm-l > < < TJl , Tfe, . . . , T) m -\ > • 

In particular, ^2^L. n (Cj — ^j) > for 1 < n < m — 1, with equality for 71 = 1. Now define 

C : = < Cli C2j • • • j Cm-UVmtVm+l; ■ ■ ■ ,VN > ■ 

Then ( < rj, 

ff, n = (Ejr^G - CO > for 1 < 77 < 777 - 1 

^ iEf= n fe-e,)>0 for 777 < 77 < TV ' 

and thus £ -^qq C- Furthermore, ~ £j) — Ejli^Cj — £.?) = an< ^ so £ =^00 C- It remains to prove 

that £ is nonincreasing, and this requires merely proving that £m-i > Cm- Since JJ}™^ (Cj — £7) — f° r an 

n < m - 1, it follows that Cm-l > £™-i > Cm- Since 2j=m(Cj ~ 0) = while LjL m +i(0 _ 0) ^ °> [t 
follows that £ rn > C m , whence Cm-i > Cm which completes the proof. □ 

The first step in the extension of (A)(i) to infinite sequences is the following proposition. 
For sequence £ and integer 77 > 0, denote its truncated sequence by ^ n > := < £,i+i,C„+2, • • ■ >, that is, 
Cj n) = t n+j for j > 1. 

Proposition 3.2. If $,,n G c* and ^ -< 77, i/ie77 f/ie following conditions are equivalent. 

(i) There is a strictly increasing sequence of integers starting with n Q = for which £( ,lfc ) -< r)( nk >. 

(ii) {y^j—j^ (Vj — £j)}n>m attains a minimum for every m G N. 
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(iii) £ < P ~<b V for some pec*. 
Proof. 

(i) (ii) Notice first that if for some m € N, -< rf m ', then by definition 5Z" =m+1 fa — £3) — f° r ever y 
n > m + 1, hence ^™ =1 fa - £j) > S^Lifa - £j) for every n > m. Thus {2™ =1 fa ~ £j)}n>m attains its 
minimum for n = m. Thus if (i) holds, then for every m 6 N, {52j=ifa — £i)}«>m attains its minimum 
because for every k, if rik-i < m < rik, then 

n n n n 

inf 53 (% - G) = min { min J^fa - inf ^fa - &)} = min ^fa -£,•)■ 

3=1 3=1 3=1 3=1 

Conversely, if (ii) holds, then set n = and define rife recursively by setting n^+i to be an index for which 
the minimum of {X}j=ifa — ij)}n>n k is attained. Then X}f=ifa — 0) — Sjii 1 fa ~ £j) f° r a h n > n k and 
in particular for all n > njt+i. Subtracting obtains Y^j=n k i+ifa — £j) — 0' i- e , -< rj( 7lk+1 \ 

(iii) =>■ (i) Let X)J=i Pi = Sj=i Vj f° r a sequence of indices N 9 Jij. f °o and set tzq = 0. For k = 0, 
= £ -< 77 = r?^) and for all m, k E N, 



jOj (by definition) 



3=1 i="fc+i 

= 12 Pj-12p3 

3=1 3=1 
"fc+m rtfc 

- X] ^ ~ 53 ft ( since P ~* 

3=1 3=1 

= XI ^ ~ 12 W ( bv hypothesis) 

3=1 3=1 

n k +m 

= 12 H 

j=n k +l 
m 

= ^ T]j nk ' (by definition) 

3=1 

Thus p( Tlt;) -< r/(" fc ). Since £ < p one has ^ Tlt:) < p^ and hence £ ( " fc) -< 77 ( " fc) by transitivity, 
(i) => (iii) Applying Proposition 13. If A) (i) to each pair of finite sequences 

< + Cn k +2, ■ ■ ■ , £n fc + i > -< < Vn k + 1, Vn k +2, ■ ■ ■ , Vn k+ i > 

we find a nonincreasing finite sequence < Pn k +i, Pn k +2, ■ ■ ■ , Pn k+1 > for which 

< €n k +l,£n k +2, ■ ■ ■ ,£n k+ i > < < Pn k +1, Pn k +2, • ■ • , Pn fc+1 > 4 < Vn k +l,Vn k +2, Vn h+1 > ■ 
Let p be the sequence obtained by splicing together these finite sequences. By construction, £ < p and it is 
immediate to see that p -<& r\. Since p„ fc — rj nk — Y^jL n l^ 1 +i( r li ~ Pi) — ® anc ^ hence 

Pn k > Vn k > ?7 nfc+ l > Pn k + 1, 

we see that p is monotone nonincreasing, thus concluding the proof. □ 
Remark 3.3. A sufficient condition for (ii) in Provosition \3.ISH to hold is that £ -< i] and Y]^-i fa — £j) = 00. 
Theorem 3.4. If £,77 6 c* and £ -< 77, t/ien i/iere is so?ne />£c* smc/i t/iat £ < p =<! ry. 



Proof. Let a := lim n ^,—1 fa — 0)- If « = then £ =^ 77, in which case it suffices to choose p = £. 
If condition (ii) of Proposition 13.21 is satisfied, which by Remark 13.31 includes the case a — 00, then there 
is a p € c Q for which £ < p 77 and hence £ < p =<! 77. Thus it suffices to assume that < a < 00 and 
that condition (ii) of Proposition 13.21 fails. So then there is an m G N for which {Xafa ~ £j)}ri>m has no 
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minimum from which it follows that a = inf„> m fa — £j) and (Vi — £j) > a f° r every n > m. Let 

M be the smallest such integer. 

If M = 1, namely X^iCTj' — £7) > a f° r every n > 1 and inf„ X)J=i(^i — £7) = a J then let 

P :=< £1 . . > • 

It is clear that p is monotone nonincreasing and it is immediate to verify that it satisfies the requirement 
£ < P 4 V- 

If A/ >l,then E-=7 fe-&)< 

a since otherwise ^i=i (Vj ~ 6) > a , whence {J^j^iiVj _ £j)}n>M-i 
also has no minimum, which contradicts the minimality of M . Thus 

M-l n 

(7) £ ( Vj - £,• ) < a < fai ~ & ) for all n > M. 

3=1 i=i 

Then by Proposition 13 . 1 f A) (i) applied to the sequences < £1, £2, ■ • ■ , £m— 1 > ~< < T2j • • • ) ?7M-i >, we can 
find < pi, p 2 , . . . , pu-x > e (i? M - 1 )+ with 

(8) < £l,£ 2 , ■ • • ,£m-1 > < < Pl,/02, • ■ -,RM-l X< 1)1,12, • • -,VM-1 > ■ 

Set 

M-l 

p := < pi,p 2 , ■ • • ,Pm-1,£m + a - ^ (% - £j),£m+i,. ■ • > ■ 

i=i 

Then £ < p by (7]) and ©. Moreover, by ©, E"=iO?i ~ > for a11 « < M - 1 and V^ / | 'i, /; /); , = 0, 
while for n > M , 

n M-l M— 1 n 

~ ft) = X fa ~ ft) + r ' M ~ + a ~ X fa ~ 0)) + X fa - 0) 

j=i i=i i=i j=M+i 

n 

= Hfe-^)- a>0 

by ([5]) and ([7]) and from this also lim r $^,. =1 (f?j ~ Pj) — 0- Combining this with a check that p is monotone 
nonincreasing completes the proof that p =<! 77. 

M-l M-2 M-l M-2 

pm-1 X! i' 1 X! ft ' X w - X % = vm-i ( b y ®) 

i=i i=i j=i j=i 

M-l 

>»7M>6/ + a- X) fa - £7 ) = Pm (by©) 

> £m (since £ < p) 

> £m+i = Pm+i 

□ 

The extension of (A) (ii) to infinite sequences is not based on the finite sequence result but requires a 
different approach: we recursively reduce rj in a controlled way so that at each step the reduced sequence is 
also monotone nonincreasing and majorizes £. For this we use the following device. For 77 6 c Q and t > 0, 
define the c*-sequence 

(9) rj(t) := < min{t, r} n } > . 
Notice that 

n 

(10) £^7? and £(Tfe-&)=0 

Lemma 3.5. Let £,77 6 c* i/jii/i £ -< 77. There is a minimal value < t E for which £ -< ry(/;). 

For that value infj, X)^=i( ? 7(^)j ~ £i) = snd iften either 
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or 

(h) EjLifeC*) — £j) — /or some integer n > 1. 

Proof. If £i = and hence £ = 0, it suffices to choose i = for which 77(0) = satisfies the requirement. 
Assume henceforth that £1 > 0. By definition, 77(771) = 77, hence £ -< 77(771). If s < £1, then 77(5)1 = s < £1 
and hence £ 7^ ?7(s). Furthermore if s,t £ [£1,771] an d s < t, then ?7(s) < 77(f), hence if £ -< 77(5) then also 
£ -< r)(t). Thus {s 6 [£1, 771] I £ -< 77(s)} is an interval. It is closed because 

00 n 

{s& [£ l5 77i] \^ v (s)}= f|{ flG [£i,v7i] J 5>i(s)-£i)>0} 

n=l j'=l 

is closed, since for every j, rjj(s) — min{s,77j} is a continuous function of s. Thus 

{s e [£1,771] I £ -< ti{s)} = [t, 771] for some t £ [£1,771], 
i.e., f is the minimal value of s for which £ -< 77(5) 

J i 

VN+i < t < r]N 

and set 

e := min{ — ,t- Vn+i} 

so 77at+i < t — e < 777V. Then 77 (i — e) < 77(7;) < 77 and r/(t — e)j = rj(t)j = r]j for j > N. So one has for every fc, 

!>(*-«) -&) = £(*(*) -&)-{* > 7 -iv e >o. 



Assume by contradiction that inffe E^ifaWj ~ £j) = 7 > 0. Let A" be the unique integer for which 



j'=i i=i 



Thus £ -< ?7(f — e), against the minimality of t, which proves that inffc Ylj=iiv{t)j ~ £j) = 0- 

To complete the proof we must show that if condition (i) of this lemma fails, i.e., hm fe Y]j—i ivityj ~ £j) > 0, 
then condition (ii) must hold. ^From the definition of 77(f) and N we have 

~i { Ej=i - &) - Ej=i Wj - *) for fc > AT 

and so 

N k 



-t)< ]m^2ivj - 

By the monotonicity of £, Ej=i(* — £i) — ^ — £1 f° r ever y 1 < k < N . Thus 

k k N 

= inf X>(*). - 6) = mm {f - £1, fof - £,) - ^(77, - <)}. 



.t>/. 



If 7; = £1, then (ii) is satisfied by n = 1. If f > £1, then 

fc N k 



fe> V ' 

i=i j=i k j'=i 



From this strict inequality between the inf and the lim it follows that {Ej=i( 7 ?j ~£i)}fc>v attains a minimum 



at some 77 > N, in which case then Ej=i( 7 ?j — £j) = Ej=i( 7 ?j — But then by (fTTj) when fc = n, 
E?=i j — £7) = wn i cn establishes condition (ii). □ 

Theorem 3.6. //£,77 6 c* and £ -< 77, f/ieTi f/iere is some (£c* /or which £ =3! £ < 77. 
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Proof. By Lemma l531 there is a £1 <t\ < r)i for which £ -< rj(t±) and either £ 77(^1 ) or E?ii (^(ii)^ — fj ) = 
for some integer n\ > 1. Set £(1) := r](ti) and observe that by definition, ((1) < r\. In the first case, i.e., 
when £ =3! f](ti), choosing ( := £(1) satisfies the claim. 

In the second case, i.e., when X)j=i (C(l)j — £?') = f° r some integer rii and £ -< r](ti) — ({1), it follows 
using (OH that ^"^ -< C(l) (ni) - Apply again Lemma 13.51 to these two truncated sequences and obtain a t% 
with 



U+i = Ci ni) < *a < C(l)5 ni) < h 



some 



for which £( ni ) -< C(l) (ni) (*2) and either ^ 4 C(l) (ni) (*2) or E™^™ 1 (C(l) (ni) (* 2 )j - Q ni; ) = for 
integer 712 > ni. Observe that since £2 < ii, it follows that £(1)^2) = 77(^2 ) and 

C(l) (,ll) (i 2 ) = C(l)(i2) (ni) =# 2 ) (ni) . 
Now splice together the beginning segment of the sequence £(1) with the sequence C(l)^™ 1 '' (^2) as follows: 

C(2) .= !^ 1 )i=ri(t 1 ) J l<j<n x 
' ' \C(l)(*2)i=»?(t 2 )j J>ni. 
Thus C(2) is a monotone nonnegative sequence and £(2) < £(1) < 77. Moreover, if 1 < n < ni then 



and if n > ni, then 



X;(c(2)i-e,-) = Ew*i)i-€7)>o 



n 

= E fatek-fc) 

n — n 1 

= EM**)i ni) -*l ni) ) 

i=i 

n — n 1 

= E^w^^-^^o. 

J'=l 

Thus £ -<! C(2). Furthermore, ^"^ ^ C(l) (ni) (* 2 ) if and only if 

n ni+n 

limE(C(l) (ni) (t2)-^ ni) )=M E (C(l)(*2)i-fc) 
j=l j=ni+l 

ni +n 

= lim E (vfoh - £j) 

j=m + l 
n 

= limE(C(2) J -^ = 0, 

n i=i 

that is, if and only if £ =<! ((2). In this case, we choose £ := C(2). If however £ ^ £(2), then there must be 
an integer rii > m for which Ej=i(C(2)j — £j) = and hence by (fro]). £(™ 2 ) -< £(™ 2 ) and we can repeat the 
construction. 

There are now two possibilities. In the first case, after a finite number of steps, say M steps, we construct 
a nonnegative monotone sequence £(M) with £ =^ G(M) < V thus satisfying the theorem. 

In the second case, the process never terminates and so we obtain an infinite monotone collection of 
c Q -sequences £(&;) > £(fc + 1) with £ -< £(fc) and a strictly increasing sequence of integers Uk with n = and 
C(0) := C for which 

(i) £(fc + l)j = C{k)j for every A: and every 1 < j < njt; 

(ii) Ei * (C(*f)i - 60 -0 for every fc. 
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Then splice together the sequences £(fc) into a sequence C as follows: 

[C(l)j l<J<m 
Cj := < C(2)j nx < j < n 2 

It is immediate to verify that £ec*,£<77,£^;£ and furthermore, X)j=i(Cj — £j) — f° r every fc. Thus 

(12) e^ 6 c<^ 

and hence £ =<! £ < 77. □ 



In fact condition (|12[) is equivalent to non-termination of the above construction, which is the second case 
just described. Indeed, observe that if £ -< rj satisfy condition (ii) of Proposition 13.21 then the minimum of 



Y^j=i(Vj ~ £i) m the proof of Lemma T3.5I being attained, case (ii) of Lemma T3.5I holds. Thus in the above 
proof of Theorem 13.61 there is an m for which X)J=i(C(l)j ~ £j) — 0- Since for every fc > 1 

k ni+fc ni -\-k 

E(c(Di ni) - = E (cd)i - 6) = E (ca)i - 

3=1 i="i+i 3=1 

it follows that { X^=i(C(l)j — £j )}/s> ro a ^ so attains a minimum for every m, i.e., the pair of sequences 
£(ni) ^ £(i)(«i) satisfies the same condition (ii) of Proposition 13.21 as did the original pair £, 77. Iterating 
this reasoning, the same holds at every step of the proof. As a consequence, the construction in the proof of 
Theorem 13.61 does not terminate after finitely many steps but yields an infinite strictly increasing sequence 
of integers rif. for which X)J=i(Cj — £j) = 0, i.e., the sequence £ block-majorizes £ (see (fT2"|) ). The converse is 
elementary (e.g., see the proof of implication (iii) =>• (i) of Proposition [3~^1) . To summarize: 

Corollary 3.7. Let £, 77 6 c* and £ -< 77. Then the condition £ -<!& £ < 77 /or some £ £ c* can oe added to the 
list of equivalent conditions of Proposition \3.2\ 



Remark 3.8. Let £,77 G c D with £ =^ 77. Then £ -< £ < 77 u/ii/i (ec„ implies £ = 77, i.e., i/iere are no proper 
such £. Likewise £ < p -< 77 luii/i p£c implies £ = p. Indeed, 

m m 

Vn -Cn< Efe - 0) < E^' ~~ ^ CTe?1/ m - 

3=1 3=1 

and hence r\ n — £„ < lun^f-Lite — £3) = /or every n. A similar argument shows that p n — £„ < 

Next we proceed with the extension to infinite sequences of Propositions 13. If B) (i)- (ii) . In the special case 
when Y^jLi £3 = Sjli Vj < °°7 by (J2|) one has 77 -<oo £ <^ £ -< 77 from which the results in Proposition 13.21 
and Theorems 13.41 and 13.61 can be immediately reformulated in terms of majorization at infinity. However, 
a more general extension of these results to both summable and nonsummable sequences requires another 
approach. 

For this we use another device which in a sense is the mirror image of the one in ®. For £ e c*, t > 
and pgN, set 

<t,t,...> if p = 1 

< £1, £2,- --itp-i, *,*>•-• > ifp>l. 

Despite that the infinite sequence £(i,p) is monotone nonincreasing only when p — 1 or t < £ p _i and does 
not converge to unless t = 0, we will in any case continue to use the majorization notation 77 -< £(i,p) to 
denote the property that 5Zj=i(£(^)P)j — Vj) > for all n. 

Lemma 3.9. Let £,77 € c* and assume that 77 7^ £. Then there are integers n\ > pi > 1 and a positive 

number 1 1 with < 1 f Vi > £1 j or 

[£pi < *i < £ P i-i, Pi > 1 ifVi < £1 

(i) £(ii,pi) is monotone nonincreasing; 

(ii) £ < £(*i,Pi); 



(13) £(*,P) 
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(iii) 77 -< (,(t 1 ,p 1 ); 

(iv) T,"UWi,Pi) j -Vi) = 0; 

(v) £(h,px)i = max{£i,77i} 

(vi) £(h,Pi)m > max{^ ni+ i,?7 ni+ i}. 

Proof. If r)i > £1, set m = pi = 1 and t\ = r/i. Then £(ii,pi) = < 771 , 771 , • • • > and conditions (i)-(vi) are 
trivially satisfied. So henceforth assume that 771 < £1. Since 77 7^ £, it follows that for some 1 < N G N, one 
has 

JV JV JV 

3=1 3=1 3=1 

i.e., 77 ^ £(£jv,iV), so the set {p G N | 77 7> £(£ P ,p)} is nonempty. Set 
(14) Pl :=min{peN| 77^£(£ p ,p)}. 

Equivalently, pi is the minimum n for which Ey=i -> Ej=i £r Then pi < N and since 771 < £1 and hence 
77 -< £(£1, 1) = < £i,£i, • • • >, it follow that pi > 1. Thus for arbitrary i > 0, £(i,pi)i = £1 = max{£i,?7i} 
and condition (v) is satisfied. For every t > 0, 



(15) Zfttoy-fi) 
3=1 



E*=i(£j - Vj) for 1 < « < Pi 

E 3 ^ 1 + ( n - pi + !)* - ELi % for " > pi- 



Since pi > 1 and 77 -< £(£ Pl _i,pi — 1) by the minimality of pi, for all 1 < 77 < pi one has 

n n 

E& - = E^c&i-i.pi - !)i - »&) > 0. 
3=1 3=1 

Thus 

n 

(16) E(^(^Pi) _ Vj) > for all 1 < 77 < pi and all f > 0. 

3=1 

To identify t\ we use the function defined for n > p%: 

1 " Pl_1 n 1 Pl_1 

*(«) : = Tt(E^' ~ E = tt^)" TT E 

n — pi + 1 -f-f ^— ' n - pi + 1 77-pi + l^— f 

3 = 1 3 = 1 3 = 1 

where 77 a := < > is the arithmetic mean sequence of 77. It is well know that if 77 G c* then also 77,3 G c*, 

i.e., (r) a ) n I , hence t(n) -> 0. By definition of pi, 77 ^ £(£ Pl ,pi) and Y%Li Vj > Ejii ^ Ejli 1 £j> so ii; 
follows that t(pi) > 0. Since £(n) — > and i(pi) > 0, one has for some 771 > pi, 

t\ := t(ni) = max t(n) > 0. 

n>pi 

Thus 

n Pi — 1 

(17) (77 — pi + > ?7j — £j for all n> pi, and with equality for n = ri\. 

3=1 3=1 

But then from ([T5]), P^)l . and (fT?)) we have that Ej=i(£(^iiPi) ~ ^j) _t f° r au n > 1, which establishes 
(iii), and that Ej=i(£(*i>Pi) — ^3) = 0; which establishes (iv). 

Since rii > pi, if s < t±, then Ej=i(£( s 'Pi)3 — Vj) < hence 77 £(s,pi). But since 

-< ^(Cp!-i,Pi - 1) = £(£ P i-i,Pi), 

it follows then that £ Pl — 1 > On the other hand, from 77 7^ £(£ Pl ,Pi) and by (iii): 77 -< £(ti,Pi) -< £(i,Pi) 
for all i > ti, it follows that £ Pl < ti. So £ Pl < t\ < £ Pl -i- This implies by Definition (fT3|) both that £(ii,pi) 
is monotone nonincreasing and that £ < £(ii,pi), thus establishing (i) and (ii). 
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Furthermore, frompi < ni it follows that £(tx,pi) ni = t% > £ Pl > £ ni > £m+l arL d from (iii): rj -< £(ii,£>i) 
and (iv) it follows that 

£(*i,Pl)m >f(*i,Pi)ni+i = E Zfa'P^j _ ££(*i'Pl)j ^ £ Vj -£%' =Vn 1+ i 

i=i i=i j=i i=i 

establishing (vi) and concluding the proof. □ 
Lemma 3.10. Let £, r\ G c* and assume that rf n ^ -/< for n = 0, 1, 2 . . . TTien £ < 77 and £ -<;, £ /or some 

C e c Q . 

Proof. Since 77 7^ £, there is some n for which Y^j^iiVj ~ £j) > 0- Let n\ be the smallest such integer. If 
n\ = 1, then the inequality J^"l n (>7j — £7) > holds trivially (and strictly) for < n < rii. If n\ > 1, 
^™ =1 (?7 : ,- — £j) < for every < n < ni. But then for 2 < n < ri\ we have 

ni ni n— 1 

Efe - &) = £fe - &) - £(% - 0) > 0. 

J=n J=l 3=1 

The same inequality holds by definition of n\ for n = 1. Since by hypothesis rf ni > ^ we can iterate 

this construction and obtain a strictly increasing sequence of integers rik starting with n a = for which 
Y^j^niVj ~ £j) ^ f° r au n fc-i < n < rik and all A; G N. 
But then 

< Snk-l+l) Cri fc _i+2! ■ ■ ■ j £n fc > ^oo < ^n fc _i+lj ?7"fc-i+2i • • • ) ^rifc > ■ 

Thus by Proposition 13 . 1 f B) (ii) and @ there is for each k a monotone nonincreasing finite sequence 
< Cnfc-i+ljCnjb-i+2, •••jCnjb > < < »7n fc _i+l, Vn k -!+2, ■ ■ ■ ,Vn k > 

with 

C"fc-i+lj C"fc-i+2j • • • j Crifc > ^ < Crifc-i+1? £n fc _i+2? ■ ■ ■ ? £n fc > 

and so in particular £ nk < Q nk . Let C, be the sequence obtained by splicing together the finite sequences thus 
obtained for each interval n^^\ < n < rife. Then £ < 77 and if n^-i < n <rik for k > 1, then 

n fc— 1 n k— 1 ni n n 

£o = £( £ o) + E o<£( E &) + E 

i'=l i=l j=Tli_i+l J=«fe_i+1 1=1 j'=rii_i+l j=n fc _i+l j=l 

with equality holding for n — n^. The same conclusion holds directly for k = 1. Thus, £ £■ Finally, 

ri fc + l n fc rifc + 1 n fc 

Cr> fe + 1 = £ Cj ~ £ < E & _ E ^ = + 1 - - 

J = l J = l J = l J=l 

which proves that C, is monotone nonincreasing. □ 

This lemma and the ideas in its proof lead to the following characterization of the case when there is an 
intermediate sequence £ for which £ < 77 and £ £. 

Proposition 3.11. Le£ £,77 G c*. TTieTi £/ie following conditions are equivalent. 

(i) There is a strictly increasing sequence of integers starting with n a = for which Y^j^ni^j ~~ £j) - ! 
/or a/Z Tife^i < 71 < nk and all k G N. 

(ii) Either 

(a) 77^' 7^^™) /or n = 0,1, 2... 
or 

(b) T/iere is an N G N /or which 77W ^ h ^ (JV) and E^L„0/j ~ 0) > /or oHl < n < AT. 

(iii) C < " C ^fc C / or some ( £ c*. 
(iii') 77 p and £ < p /or some p G c Q . 

Proof. First we prove that (i) and (iii) are equivalent. 

(i) => (iii) This implication is the second part of the proof of Lemma 13.101 
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(iii) (i) Let be the strictly increasing sequence of indices for which X^?=i(6 — 0) — or, equivalently, 
Sj=n fc 1+1(6 — 0) = f° r a U For each n > 1, choose fc for which rik-i < n < rife. Then since C ^ 6 f° r 
rifc_i + 1 < n < rik one has 

nk n k n — 1 n — 1 n — 1 

E(o-6) = E E (o-^)= E (o-o) = E(o-o)>o, 

J=n J="fe-1+1 J=«fe-l + l j=n fc _i+l J=l 

and for n = ra fe _i + 1, J]™=„(Cj - 0) = b y hypothesis, that is, £]™=„(0 _ 0) ^ for < n < n k . Thus 
since £ < 77 by hypothesis, for all Uk-x < n < n^, 

Efe-o)>E(o-o)>o. 

j=n j=n 

Next we prove the equivalence of (i), (ii), and (iii'). 

(i) => (ii) Assuming (i) holds, then 

(18) — £,•) > for every integer n < n% and every fc. 

j=n 

If there are infinitely many indices k for which X)J=n 1 fc +i( 7 ?j ~ 0) ^' then for every integer n > there is 
an index k for which n^-i > n and X)j=n fc i+ife — 0) > so 

n k — n n k "t- i »fc 

E^ n) -o (n) ) = E fe-o) = E fe-o) + E (% -6) > 0. 

j=l j=n+l j=n+l j'=n fc _i+l 

Thus ^ and hence (ii)(a) holds. 

If on the other hand E"=^+i(f/j - 0) = for all fc > X for some Jf e I, set N = tik- By (fl8|) , 
12jL n ( r lj — 0) — ^ or ah integers n < N. Then for every n > N, letting ft > if be the index for which 
n/j < n < one has 

n ^h+l ^h+l 

E (%•-&)= E fe-o)- E (%-o) = - E fe-o)<o. 

j=JV+l j'=JV+l j'=n+l j=n+l 

Thus 77 W -< Furthermore, for every k > K, 

n k —N 

E(ef°->r) = o, 
3=1 

hence jjW ^ 6 £W, and thus (ii)(b) holds. 

(ii) (a) (iii') Since 77 = ry^ - 1 ^ — £, by Lemma 1X91 there is a sequence £(*i,Pi) and an integer n\ > pi 
satisfying conditions (i)-(vi) of Lemma 13.91 Define 

P] ■= i{h,Pi)j for 1 < j < n x . 
Thus in particular < p\, P2, • ■ ■ , p ni > is a monotone nonincrcasing finite sequence for which 

< 6,6, • • • ,6u > < < Pi>P2,- •• ,Pm > 

< ■■■ ,Vn 1 > 4 < Pi,P2,- •• ,Pm > 

pi = max{^i,?7i} 
Pm > max{^„ 1+ i,?7„ 1+ i}. 

By hypothesis, 7y( ni ) -fc ^ ni K Thus applying again Lemma \JM we find a sequence C (*2;P2) and an integer 
n-2 > n\ + P2 satisfying conditions (i)-(vi) in Lemma 1331 Explicitly, 

n 2 — ni 

E (e ( ' ll) (t 2 ,p 2 ) J -r^))=0 
i=i 

and 

& l) {t 2 ,p 2 )n 2 -n 1 > max{^" 1 _ ) „ i +1 , Vn 2 - ni + 1 1 = max {^ 2 + l , Vn 2 +1 } • 
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Thus defining 

Pi : = ^ ni) (h,P2)j- ni for n x < j < n 2 
we obtain again a monotone nonincreasing finite sequence for which 

< 61+I, 6i+2, " " ) 62 > < < Pni+1, Pm+2, ' ' " , Pn 2 > 

< Vn 1 + l,Vn 1 +2, ■ ■ ■ ,Vn 2 > =4 < Pm+1) Pm+2, 1 ' ' , Pn 2 > 

Pm+i = max{^ 1+ i,i/ ni+ i} 

Pn 2 > max{^ n2+ i,ry„ 2+ i}. 

Iterating this construction obtains a strictly increasing sequence of indices rik and for each fc S N a monotone 
nonincreasing finite sequence 

< 6 fe -i + l, 6 fe -i+2, ■ • ' ,6* > < < Pri fc -i + l, Pn fc _i+2, ' 1 • , Pn fc > 

< Vn h -i+l,T)n k -i+2, • • • , Vn h > =4 < Pn k -i + l ■ Pn k - X +2, ■ " • , Pn k > 

p„ fc > max{£ nk+1 ,r) nh+1 } 

Pn k + 1 = max{Cn k +l,Vn h +l}- 

Thus £ < p and 77 -<(, p. Since p„ fc > p nk +\ it follows that p is monotone nonincreasing and since p nk +\ 0, 
it follows that p 6 c Q . 

(ii)(b) => (hi') Let p := < + Elifaj - 6,6, • ■ • >• Then £ < p G <£ and 



A' 



Ef= n+ ife-6)>0 forl<n<7V 



>j - = - + Efe - = { for n = TV 

.E"=iV+ife-%)>0 for n>iV. 
Thus 77 -< p and it is also immediate to see that 77 p. 

(hi') => (i) Similar proof as in (hi) => (i). □ 

Theorem 3.12. Let £, 77 6 (^)* cmd £ 77. 
(i) £ =^00 C < ?7 / or so?7l e ( € c*. 

(h) £ < p =^00 ?7 / or some P G c*. 

Proof. 

(i) If jjW for all 71, then by Lemma f3 . 1 01 there is a £ G c* for which ( < r\ and ( £, hence £ =5! £, and 
thus £ =^oo £. Thus it remains to consider the case when 77 W -< £W for some TV, i.e., X)j=jv+i (£7 — — ^ 
for every n > N + 1. Thus X^_/v+i(£j — ^ 0- By hypothesis, Sjljv+ife — — 0> hence we have 
equality, i.e., r)( N ' =4 or, equivalently, 6^ rj( N K In particular, 6v+i > W+i- Moreover, 

Af 00 

I>i - &) = Efe - 60 > fOT ever y 1 < « < ^ 

i.e., < 6,6, ■■■jZn >^oo< ??i,f?2, ■■■,i r ]N >■ By Proposition [3jjB)(ii), there is a finite nonincreasing se- 
quence £ G (R N ) + with £ =^00 £ < 77 on the integer interval 1, 2, . . . , N. In particular, 6v < Cat- Define the 
infinite sequence £ := < Ci, 6, ■ ■ ■ , (n, VN+i, Vn+2, ■■■>. Since CiV > 6v > 6v+i > W+i = Cw+i, it follows 
that £ is monotone nonincreasing. It is now immediate to see that £ =^oo C < 7 7- 



(ii) It suffices to choose p := < 6 + Z^iOfo' _ 6), 6, 6, ■ ■ ■ >• □ 

4. Characterization of am-closed ideals 

In this section we consider operator ideals in a separable infinite-dimensional Hilbert space H. We fix 
an orthonormal basis and we consider the maximal abelian algebra 2) of B{H) of the diagonal operators 
relative to this basis. E denotes the conditional expectation onto D, that is, the operation of "taking the 
main diagonal" . 

To characterize the arithmetic mean closure I~ := a (I a ) of an operator ideal /, it suffices to characterize 
its positive diagonal operators (with respect to a fixed basis), or merely its positive non- increasing diagonal 
operators, that is, the sequences comprising its characteristic set £(/~). 
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Notice that a sequence ( £ c* belongs to = £( a (J )) if and only if £ a < r\ a for some 77 £ £(/) (by 

definition) if and only if £ -< 77 for some 77 E £(/) (by ©). This proves the (elementary) equivalence of (i) 
and (ii) in the following proposition which provides also characterizations of in terms of stochastic 

matrices. 

Proposition 4.1. Let I be an ideal and let (6 c*. Then the following conditions are equivalent. 

i) £e £(/-). 

ii) £ -< 77 /or some 77 G S(J). 
ii') £ =^ 77 /or some 77 6 S(/). 

iii) £ = P77 /or some 77 £ £(/) <™d some substochastic matrix P. 
iii') £ = Qrj for some 77 E S(J) (md some ortho stochastic matrix Q. 

iv) diag£ = i?(Ldiag77L*) for some 77 E £(/) a7?,d some contraction L. 

iv') diag£ = -E(£/diag?7f7*) /or some 77 E S(J) otic? some orthogonal matrix U . 
If I D £1, i/ien t/iese conditions are all also equivalent to: 
ii") £ 77 /or some 77 E £(/)■ 

iii") £ = Q77 /or some rj E S(J) and some feZocfc ortho stochastic matrix Q. 

iv") diag£ = .£([/ diag77/7*) /or some 77 E S(J) and some matrix U a direct sum of finite orthogonal matrices. 
Proof. 

i) (ii) Proven in the paragraph preceding this proposition. 

ii) => (ii') Let £ -< 77 for some 77 E £(/). By Theorem 13 .61 there is a ( E c* for which £ =^ £ < 77. By definition, 
£(/) is hereditary, hence C E S(7). 

ii') =*> (iii') by Theorem [220 
iii') => (iv') by Lemma [2TB1 
iv') (iv) Obvious, 
iv) =4> (iii) by Lemma l2~6l 

iii) (ii) by l 33 s Lemma 3.1] (see Lemma 12.31 herein) . 
Assume now that I D L±. 

ii) (ii") If £ E (f 1 )*, then £ E £(/) so there is nothing to prove. If £ £ {I 1 )*, then E^i( 2 % " £7) = °o. 
By Remark 13.31 condition (ii) of Proposition 13 . 21 is satisfied for £ -< 277 E S(/) and by equivalent condition 
(iii) in Proposition 13 . 21 there is a £ E c* for which £ £ < 277 and so £ E £(/) by the hereditariness of £(/). 
ii") => (ii) Obvious, 
ii") (iii") by ©. 

iii") ^ (iv") by Lemma EH □ 

Remark 4.2. In order to prove that (i) => we indeed need to assume that I D £>\. Consider for 

instance the finite rank ideal F, which obviously does not contain L±. Then F C F~ = £1 by Q). On the 
other hand, it is clear that if a sequence is block majorized by a finitely supported sequence it must also be 
finitely supported. Thus no £ E H(F~) \ X(-F) can satisfy condition (ii" ). 



The analogue of Proposition 14. II for am-00 closure is: 

Proposition 4.3. Let I C £1 be an ideal and let £ E (i 1 )* . Then the following conditions are equivalent. 

(i) £ E E(J-~). 

(ii) £ 77 for some 77 E £(/). 
(ii') £ =^00 V for some 77 E £(/). 
(ii") 77 =^ £ /or some 77 E S(J). 

(iii) P£ £ £(/) /or some column- stochastic matrix P. 
(iii') Q£ E S(J) /or some Wocfc ortho stochastic matrix Q. 

(iv) _E(y diag£I^*) E / for some isometry V. 

(iv') P(L T diag£L T *) £ / for some matrix U a direct sum of finite orthogonal matrices. 
Proof. 

(i) (ii) As in the proof of Proposition 14. 11 this equivalence is a reformulation of the definition of 

(ii) <^> (ii') One direction is by Theorem 13.121 and the same argument as in the proof of Proposition 14. II the 
other direction is obvious. 

(ii') & (ii") By ©. 
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(ii') => (iii') If rj n > for all n, then Y^jLu^li — £j) > Y17L n > ^' nence 277'™' -/< for every n and thus 
condition (ii)(a) in Lemma f3 . 1 01 applies to the pair of sequences £, 2rj. Thus there is a ( £ c* for which C £ 
and C, <2rj and hence £ £ £(7). By ([3]), £ = Q£ for some block orthostochastic matrix Q, i.e., Q£ £ £(7). 
If on the other hand 77 jy = for some iV £ N and hence for all n > N, then also £„ = for all n > N and 
hence by the Schur-Horn Theorem there is an N x N orthostochastic matrix Qq mapping < £1,.. . ,£/v > 
onto < T)i, . . . , T)n >. But then, Q :— Q a 7 is also block orthostochastic and Q(, = r\ £ E(7). 

(hi') => (iv') By Lemma l2~6l 

(iv') =>■ (iv) Obvious. 

(iv) => (iii) By Lemma |2"1)1 

(hi) =>■ (ii") By Lemma [231 □ 
Corollary 4.4. for even/ idea? 7, mB = P(-0- 

Proof. Since ideals are the linear span of their positive parts and the conditional expectation E is linear, it 
is enough to prove that (7~) + fl D = E(I + ). 

Let A £ I + . Let s(A) denote the sequence of singular numbers of A, namely the sequence of eigenvalues 
of A repeated by multiplicity and in nonincreasing order. By |28( Proposition 6.4] , s(E(A)) -< s(A) and 
since s(A) £ E(I) by definition, by Proposition lO it follows that s(E(A)) £ E(J - ), i.e., E(A) £ I~. This 
proves that E(I) cTnD. 

Let now 7? £ 7~ flD. Then s(7?) £ £(7~), hence by Proposition ^. 11 diags(P) = E(U diag nil*) for some 
orthogonal matrix U and some 77 £ £(7). Now 7? = Lldiag s(7?)IT for some permutation matrix LI and since 
LI commutes with the conditional expectation E we have: 

B = ILE(J7diag77[r)ir = £(II[/ diag t^LT). 

Now diag 77 £ 7, hence UU diag vjU* LI* £ 7 and thus B £ P(7), which concludes the proof. □ 

Theorem 4.5. An ideal I is am-closed if and only if it is diagonally invariant, that is, E(I) £ I. 

Proof. If I is am-closed, i.e., I = I~, then by Corollary ELU E{I) = I n D C 7. Conversely, if 75(7) £ 7 
then, again by Corollary 14.41 fl B C I. But since every selfadjoint element of I~ is diagonalizable, and 
since 7 and I~ are ideals and hence unitarily invariant, this implies that I~ (Z I and hence I~ — 7, i.e., 7 is 
am-closed. □ 

Proposition @TT] leads naturally to the following notion of invariance of an ideal under the action of a class 
of substochastic matrices. Recall from the remarks after Definition 12 . 21 that if £ £ c* and P is a substochastic 
matrix, then P£ £ c and hence (P£)* £ c Q , where * denotes monotone rearrangement. 

Definition 4.6. Given a collection 7 of substochastic matrices and an ideal I , we say that I is invariant 
under 7 if (P£)* £ £(7) for every P £ 7 and every £ £ £(7). 

A consequence of Proposition ^. H is the following characterization of am-closed ideals in terms of invariance 
under various classes of substochastic matrices. 

Theorem 4.7. Let I be an ideal. Then the following conditions are equivalent. 

(i) 7 is am-closed. 

(ii) 7 is invariant under substochastic matrices. 
(ii') 7 is invariant under orthostochastic matrices. 

(iii) I D Li and I is invariant under block orthostochastic matrices. 

Proof. 

(i) => (ii) Let 77 £ £(7) and let P be substochastic. Then by Proposition ^. 11 £ := Prj £ £(7~) = £(7). 

(ii) =>• (ii') Obvious. 

(ii') =>■ (i) Let £ £ £(7~). By Proposition H3] £ := Pn for some orthostochastic matrix P and some 77 £ £(7). 
But then P77 £ E(7), which proves that E(I~) £ S(7), hence E(7~) = £(7) and thus 7" = 7, i.e., 7 is 
am-closed. 

(ii') (iii) Since (ii') has just been proven above to be equivalent to (i), 7 is am-closed and hence contains 
the trace-class £1. Being invariant under orthostochastic matrices, it is a fortiori invariant under the smaller 
class of block orthostochastic matrices. 
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(iii) =>-(i) Let £ G £(/ ). By Proposition 14.11 £ := P77 for some block orthostochastic matrix P and some 
f] G £(/). But then Pi] G which proves that E(/~) C £(/) and thus I - = /, i.e., / is am-closed. □ 

Thus an ideal / is am-closed if it is invariant under any class of substochastic matrices that contains 
the orthogonal matrices (and hence under all such classes), but invariance under a "smaller" class may not 
be enough without additional hypotheses (e.g., the condition that I D Ci for the class of block-stochastic 
matrices). For instance the finite rank ideal F is invariant under block stochastic matrices but is not am- 
closed. 

It is natural and interesting to consider invariance under other important classes of substochastic ma- 
trices. For the finite case, Birkhoff 6 a proved that doubly stochastic matrices are convex combinations of 
permutation matrices. For the infinite case, Kendall [3T| proved that convex combinations of permutation 
matrices are dense in the class of doubly stochastic matrices for an appropriate topology. 

It is thus natural to consider the following proper subclass of the doubly stochastic matrices (e.g., see A. 
Neumann's remark [37l pg 448]), namely, the infinite convex combinations of permutation matrices: 

oo oo 

6 := {S^tjUj | LL permutation matrix, < t j < 1, V^tj = 1}. 

3=1 3=1 

Infinite convexity of an ideal, i.e., invariance under 6, is in general not sufficient to guarantee that the 
ideal is am-closed. For instance, it is clear that all Banach ideals are invariant under 6, but Banach ideals 
are not necessarily am-closed. Indeed Varga (4TJ proved that for any principal ideal (£) generated by diag £ 
for some nonsummable and irregular sequence £ (we refer to |41) or [25] for the definition), 

as) (o c d(o c (o- = (ci(or 

where the closure cl is taken under the principal ideal norm which norm is well known to be complete (see 
[411 Remark 3] and [23 , Remark 4.8]). Therefore invariance under C is strictly weaker than invariance under 
doubly stochastic matrices. Invariance under C is sufficient to guarantee am-closure, however, for ideals that 
are soft (see Definition 12.71) . 

To prove this fact, we introduce the following class of block substochastic matrices: 

oo oo 

23 := ®tkPk | Pk finite doubly stochastic matrix, < tfc < 1, tk = 1}. 

fc=l k=l 

Proposition 4.8. Let I ^ {0} be an ideal. 

(i) If I is invariant under C, then I D £*i and I is invariant under 23. 

(ii) If I is soft-edged or soft- complemented and is invariant under 53, then I is invariant under block stochastic 
matrices. 

Proof. 

(i) Let t := < tk > E (i 1 )* and without loss of generality assume YlkLi ^fe = L Let Uk be the permutation 
matrix corresponding to the transposition 1 o k and let 1:= < 1,0,... >. Since 1 G S(J), by the invariance 
of I under 6 we have Y,f=i ^n fe l = t G S(J). This proves that E(J) D (i 1 )* and hence I D £i- 

Now let P G 23, i.e., P :— Y^k=i ®^kPk where < tfc < 1, 53fe*Li ^fc = L Pk are finite doubly stochastic 
matrices and the k-th direct sum block corresponds to the indices nk-i < i,j < Uk- Recall that by the 
Birkhoff Theorem [5] (see also [33]), each Pk — XX=i s h,k^h.k is a convex combination of (finite) permutation 
matrices 717^. Let Hh,k '■= I ® TTh,k © I be the infinite permutation matrix corresponding to TTh,k-> i- e -, the 
permutation matrix that agrees with wh,k for the indices nk-i < i < nk and that leaves all the other indices 
invariant. For every £ G £(/) and every h and k, 

(0 © TTft.fc © 0)£ = < 0, 0, . . . , 0, 7Tft,fc( < f„ t _ 1 + l, fn*_!+2, ■ • ■ , Zn k > ) , 0, 0, . . . > 

< < £l,&2 ■ • ■ , £n fe _i ! 7I'/i,fe( < Crifc-i + lj £n fc _i+2, • • • > £n h > )>£n fc +l> • • • > = H-h,k€- 
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But then 

oo m k 

k=l h = l 

oo m k 

= / J < 0,0, ( / J tkSh,k^h,k < Cn fc _i + l-6i fc -i+2, ■ • ■ , £n fe > ), 0, 0, . . . > 

k=l h=l 

oo m k oo 

< 53 £ ^h^hM = ( 53 51 

fe=l /i=l fc=l fi=l 

Recalling that if 77, £ G c Q then 77 < £ implies 77* < C*, one now has J2kLi S/T=i ^kSh,k^h,k G 6 and hence 

(00 mjb s * 

k=ih=i ' 

which proves that I is invariant under 23. 

(ii) Assume first that I is soft-edged, let £ G and let P = X^fcLi ©-Pfc De a block stochastic matrix with 
the k-th block supported on the indices nk-i < i,j < rik- Since I is soft-edged, by definition, £ < arj for 
some 77 G S(7) and some a G c Q . By grouping, if necessary, finite numbers of blocks into a single finite block 
and passing to a larger sequence a still in c*, we can assume without loss of generality that a is constant on 
each interval (n&_i, nk] and that X^fcLi a n k < °°- By passing to a scalar multiple of 7/, we can furthermore 
assume that J^kLi a n k = 1 - But tlicn p € < P{ ar l) = (J2T=i® a ^kPk) r l- Since P := J2T=i ® a n k Pk G 23, 
(P£)* < (Pt?)* G which proves the claim. 

Assume now that I is soft-complemented, let £ G £(/), and let P = X^fcli be a block stochastic matrix 
with the k-th direct sum block corresponds to the indices rik-i < i,j < nk- To prove that (P£)* G £(/), 
it is enough to prove that a(P£)* G for every a G c Q . The case where £ and hence P£ have finite 

support being trivial, assume that > for all 77. Then ((P£)*)n = (P£)n(n) f° r some permutation II. 
Let 7 :=< a n -i(„) >, then 7 G c D . Choose a sequence 7 G c* with 7 < 7 and a subsequence 77^ for which 
r '■= Y^Liln kz < 00. Define Sj := j nk . for all n ki < j < n ki+1 and R := Y£Li ®ln k . ( X^=fc;+i ® P h) ■ 
Then <5 G c*, 7 < S and ±P G 23. Since (jP£,)n(n) — ( a (P0*)n ^ s monotone nonincreasing, it follows that 
a(P£)* = ( 7 P£)* and hence a(P£)* < (5P£)* = = (T R ( r 0T G S C0 which concludes the proof. □ 

Thus in general, invariance under 23 is a weaker form of infinite convexity. 

Theorem 4.9. /// is invariant under C and is soft-edged or soft- complemented, then I is am-closed. 

Proof. By combining parts (i) and (ii) of Lemma 14.81 we see that / is invariant under block stochastic 
matrices and that I D £>i. By Theorem 14. 71 it follows that I is am-closed. □ 

As Varga's ideal cl(£) shows (see (fl9|) ). one cannot avoid the condition that I is soft-edged or soft- 
complemented. Indeed cl(£) is neither soft-edged nor soft-complemented, but being a Banach ideal it is 
invariant under 6, but by (fl9|) it is not am-closed. 
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